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Abstract. In a recent series of communications we have shown that the reordering 
problem of bosons leads to certain combinatorial structures. These structures may be 
associated with a certain graphical description. In this paper, we show that there is 
a Hopf Algebra structure associated with this problem which is, in a certain sense, 
unique. 
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1. Introduction 

In a relatively recent paper Bender, Brody and Meister j2j introduced a special Field 
Theory described by a product formula (a kind of Hadamard product for two exponential 
generating functions - EGF) in the purpose of proving that any sequence of numbers 
could be described by a suitable set of rules applied to some type of Feynman graphs. 
Inspired by this idea, we have worked out combinatorial consequences of the product 
and exponential formulas in a recent series of papers O EH EH EES EH IT7| IT8]. 

Here, we consider two aspects of the product formula for formal power series applied 
to combinatorial field theories. Firstly, we remark that the case when the functions 
involved in the product formula have a constant term (equal to one) is of special interest 
as often these functions give rise to substitutional groups. The groups arising from the 
normal ordering problem of boson strings are naturally associated with explicit vector 
fields, or their conjugates, in the case when there is only one annihilation operator 
[TH ITTj . We also consider one-parameter groups of operators when several annihilators 
are present. Secondly, we discuss the Feynman-type graph representation resulting from 
the product formula. We show that there is a correspondence between the packed integer 
matrices of the theory of noncommutative symmetric functions and the labelled version 
of these Feynman-type graphs. 

We thus obtain a new Hopf algebra structure over the space of matrix quasi- 
symmetric functions that is a natural cocommutative Hopf algebra structure on the 
space of diagrams themselves which originates from the formal doubling of variables in 
the product formula. 

BAknowledgements We would like here to express our gratitude to Jean-Louis 
Loday, Jean-Bernard Zuber, Jean- Yves Thibon and Florent Hivert for stimulating 
interactions on this subject. 

2. Single and double exponentials 

2.1. One parameter groups and the connected graph theorem 

2.1.1. Substitutions The Weyl algebra W is the C-associative algebra (with unit) 
defined by two generators a and a + and the unique relation [a, a + ] = 1. This algebra 
is of Gelfand-Kirillov dimension 2 and has a basis consisting of the following family 

It is known that it is impossible to represent faithfully a, a + by bounded operators in 
a Banach space, but one often uses the representation a i— »■ 4-; a + i— > x as operators 
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acting "on the line" or, better said, on the space of polynomials C[x}. Through this 
representation (faithful and coined under the name "Bargmann-Fock"), one sees that 
we can define a grading on W by the weight function w(a) = — 1; w(a + ) = 1. 
A homogeneous operator (under this grading) Q e W is then of the form 

il= c(k,l)(a + ) k a l (1) 

According to whether the excess e is positive or negative, the normal ordering of fl n 
reads 



(2) 



jV(fi n ) = (a+) ne ^Sn(n,fc)(a + )VM or ^ S^(n, k)(a+) k a k (a) n|c| 

\fc=0 / \k=0 / 

We get combinatorial quantities with two indices i.e. an infinite N x N matrix 
{Sn(n,k)} nk>0 which we will call the generalized Stirling matrix of Q. In fact, it is 
easily checked that, if the coefficients c(k, I) of Q are non-negative integers, so are the 
entries (Sa(n, k)) of this matrix. 

Let us give some examples of these generalized Stirling matrices. 
For Q = a + a, one gets the usual matrix of the Stirling numbers of the second kind 
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ia + + a + , we 


obtain 
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and for w 
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aaa + a + 
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(3) 



(4) 



(5) 
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Let VL = i>o c (^' l){a + ) h CL l (finite supported sum) be a general term of W in normal 
form and let us call a dominant term, the sum of monomials with maximum length 
k + I. It is not difficult to prove that, if Q is homogeneous, the dominant term 
consists of a single monomial c(ko,lo)(a + ) k °a l ° . Thus, the dominant term of fl n must 
be c(ko , lo) n (a + ) nh ° a nl ° . Then, for example in the case when e = ko — h > 0, in the 
generalized Stirling matrix of Q, the rightmost non-zero coefficient of the line n has 
address (n, n.l ) and bears the coefficient c(k , l ) n . All these matrices are row-finite 
and triangular iff Iq = 1 (which means that no monomial possesses more than one a). 

Remark 2.1 i) There is a beautiful combinatorial expression of the normal form of w n 
in case w is a string in a and a + . The normal form of w is 

M(w) = r ( B > k ) (a + ) r - k a s - k (6) 

k>0 

where r(B,k) is the kth rook number of a certain board B constructed after w (see 

Wb^ . and r = \w\ a +; s = \w\ a are the number of occurences of a + and a in w. 
ii) To each matrix M G C NxN of this kind and more generally "row finite" matrices 
(which means that, for each n, the family [M{n,k))ken finite supported), one can 
associate a transformation of EGFs (see [HI HZjj f f such that, if f = J2n>o a n^\ 
then f = ]T n > b n ^ (with b n = ^fc>o M ( n , k )a k ). 

Hi) It can be shown that, if no monomial of Q possesses more than one a, the action 
of the transformation induced by Q (through the Bargmann-Fock representation) can be 
expressed in terms of vector fields or their conjugates, thus the one-parameter group e xn 
acts by substitutions and products [HI E| . 

2.1.2. Combinatorial matrices and one-parameter groups One can also draw 
generalized Stirling matrices from another source, namely from the combinatorial graph 
theory. 

Let C be a class of graphs such that 

r G C iff every connected component of r is in C (7) 

For these classes of graphs, one has the exponential formula [HI EHl El] saying roughly 
that 

EGF(all graphs) = e EGF(Connected Graphs) (g) 

This implies, in particular, that the matrix 

M(n, k) = number of graphs with n vertices and having k connected components (9) 

is the matrix of a substitution (see fUE])- One can prove, using a Zariski-like argument 
(a polynomial vanishing for every integer vanishes everywhere), that, if M is such a 
matrix (with identity diagonal) then, all its powers (positive, negative and fractional) 
are substitution matrices and form a one-parameter group of substitutions, thus coming 
from a vector field on the line which can be computed. 
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But no nice combinatorial principle seems to emerge. 

For example, beginning with the Stirling substitution z \— > e z — 1, we know that there 
is a unique one-parameter group of substitutions s\(z) such that, for A integer, one has 
the value (s 2 (z) <-> partitionofpartitions) 

s 2 (*) = e^" 1 - 1 ; s 3 (z) = e^' 1 - 1 - 1 ; s^(z) = ln(l + z) (10) 

but we have no nice description of this group nor of the vector field generating it. 

2.2. A product formula 

The Hadamard product of two sequences (a n ) n > ; (b n ) n > is given by the pointwise 
product (a n 6 n ) n >o- We can at once transfer this law on EGFs by 

[z2 a ^j Q «» [z2 b "-jj := z>«^ ( n ) 

n>0 ' n>0 ' n>0 

In the following, we will omit the subscript (in Q exp ) as this will be the only kind of 
Hadamard product under consideration. 

But, it is not difficult to check that the family 



n\ m\ 



(12) 

n,mGN 



is summable in C[[x, y]] (the space of formal power series in x and y) as we have 

(13) 



(yf) n x m I if n > m 



dx > 

n\ m\ 1 ^rr — tt otherwise 

1 n\(m— n)\ 



and therefore, for F(x) = Xln>o a ™^" anc ^ G(x) = J2 n>0 b n ^ one gets the product 
formula 

(FQG)(x) := F(y—)G(x)\ x=Q = $>A^ (14) 

n>0 

With this product, the set of series forms a commutative associative algebra with unit, 
which is actually the product algebra C N . 

2.3. The double exponential formula 

The case F(0) = G(0) = 1 will be of special interest in our study. Every series with 
constant term 1 can be represented by an exponential exp(J2 n >i ^n 2 ?) which can be 
expanded using Bell polynomials and Faa di Bruno coefficients. Let us now recall some 
facts about these combinatorial notions. 

We still consider the alphabet L = {L 1 , L 2 , ■ ■ ■} = {Lj}j> 1; then the complete Bell 
polynomials [7j are defined by 

exp(^L m ^) = ^y n (L)^ (15) 
z — ' ml L — ' nl 

m>l n>0 
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We will denote alternatively Y n (Li, ■ ■ ■ L n ) for Y n (h) as this polynomial is independent 
from the subalphabet (L m ) m>n . We know [7] that 

Y n (L) — Y n (Li, - • • L n ) — ((«))L°= £ (Wl^i'-C ( 16 ) 

||a||=n ||a||=n 

where a = (ai,a 2 , ■ ■ - an) is an integral vector, ||a|| := Y^jLi3 a ji = L^L^ 2 ■ ■ ■ L" n 
is the multiindex standard notation and 

||a||! 

= (l!)-i(2!)^---(d)-«(a 1 )!---(a n )! (17) 

is the Faa di Bruno coefficient [HI EHj which will be interpreted, in the next section, as 
enumerating structures called set partitions. 
Combining (JTHJ and JTHJl one gets 

^m>l ' ^n>l ' fc>0 ^ ||a||=||/3|| ' 

Formula JTHJl will be called in the sequel the double exponential formula. 
2.4- Monomial expansion of the double exponential formula 

In this paragraph, we will use unordered and ordered set partitions. By an unordered 
partition P of the set X we mean a finite subset P C (^P(Y) — {0}) (^P(X) is the set of 
all subsets of X 0) such that 

|J y = Xaad(Yi,Y 2 eP, Y, ± Y 2 Y x n Y 2 = 0) (19) 

this explains why without any convention the classical Stirling number of second the 
kind 5(0,0) equals 1. The elements of P are called blocks. 

Following Comtet (jS] p 39), we will say that a partition P is of type a = (ai, a 2 , • ■ ■ , a m ) 
iff there is no j-block for j > m and otj j-block(s) for each j < m. This implies in 
particular that the set X is of cardinality ||a|| := *Y^j=\3 a r 

Here one can see easily that the number of blocks of a partition of type a is 
\a\ = Y^7=i a j- An ordered partition of type a of the set X is just a partition in 
which the blocks are labelled from 1 to \a\. 

In other words, one could say that an ordered partition is a list of subsets and an 
unordered partition is a set of subsets. 

To every ordered partition P = (Pi, P 2 , • • ■ , B\ a \) corresponds an unordered one 
$ P (P) = {£>!, B 2 , ■ ■ • , B\ a \} where $ p is the "forgetful" function which forgets the order. 
Now to a pair (P^\ P^) of ordered partitions of the same set (call it X) 

P« = {B?\ P« ■ ■ ■ , P«) P( 2 ) = (Bf, Pf , • • • , B%) (20) 

one can associate the intersection matrix IM {P^\ P^) such that the entry of address 
is the number of elements of the intersection of the block i of the first partition 
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and the block j of the second. For example with partitions of X = {1, 2, 3, 4, 5, 6}, and 
specifying 



P« = ({1,2,5}, {3,4,6}) 



P( 2 ) = ({1,2},{3,4},{5,6}), 



one gets 





{1,2} 


{3,4} 


{5,6} 


{1,2,5} 


2 





1 


{3,4,6} 





2 


1 



and hence the matrix 




(21) 

Formally, IM (PQ\ P^) is the matrix of size k\ x k<2 such that 

JM (P (1) , P (2) )[z, j] = card(B 1 (1) n Bj 2) ) (22) 

The matrices obtained in such a way form the set of packed matrices defined in |19 j 
as, indeed, one sees that every packed matrix can be obtained through the matching 
procedure illustrated above. 

If we consider now a pair of unordered partitions (Q , Q^), we cannot associate to 
them a single matrix but rather a class of matrices obtained from the preimages of 
{Q ■> Q^) under $ p x $ p . In a compact formulation, the set of matrices so obtained is 

(jM (P {1) .P (2) )) (23) 
For example, with 

(Q« Q(2)) = ({{1,2,5},{3,4,6}},{{1,2},{3,4},{5,6}}) (24) 
one gets the 12 preimages [P i , pjj ), where P^ are among the two preimages of 

j 



and P- 2 "* are among the 6 preimages of . Explicitely 



P x (1) = ({1, 2, 5}, {3, 4, 6})P 2 W = ({3, 4, 6}, {1, 2, 5}) 



(i) 



are the preimages of and 



P 1 (2) = ({1,2},{3,4},{5,6})P 
^3 (2) = ({3,4},{1,2},{5,6})P 



(2) 



(2) 



P 



(2) 



B -({5,6},{1,2},{3,4})P 6 

are the preimages of . 

The set of matrices so obtained reads 



IM U (M) 



(2) 



({1,2}, {5,6}, {3,4}) 
({3,4}, {5,6}, {1,2}) 
({5,6}, {3,4}, {1,2}) 




(25) 
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This is the orbit of one of them under permutation of lines and columns. 
The correspondence which, to a pair of unordered partitions, associates a class of 
matrices (under permutations of lines and columns) will be denoted IM U . 
BThus, one gets a commutative diagram of mappings 



Pairsoforderedpartitions 



Pairsofunorderedpartitions 



IMo 



Packedmatrices 



Dg a 



Labelleddiagrams 



IM U 



Class 



Classesofpackedmatrices 



Dg u 



(26) 



Diagrams 



The scheme presented above shows how to associate to a pair of ordered (resp. 
unordered) set partitions, a packed matrix (resp. a class of packed matrices). The 
packed matrices can be alternatively represented by labelled diagrams which are bipartite 
multigraphs built from two sets of vertices being a column of white spots (WS) and 
column of black spots (BS) as shown below. 




Labelled diagram of the matrix 



2 1 
2 1 



Let us explain how to associate to a (drawn) diagram a packed matrix. The white 
(resp. black) spots are labelled from 1 to r (resp. 1 to c) from top to bottom and the 
number of lines from the z'-th white spot to the j'-th black spot is exactly the entry 
of the matrix. Conversely, a packed matrix of dimension r x c being given, one draws r 
white spots (resp. c black spots) and (with the labelling as above) join the z'-th white 
spot to the j-th black by lines. This gives exactly the one-to-one correspondence 
between (drawn) diagrams and packed matrices. 

In the sequel, we set Diag u := Dg u o IM U and Diag Q := Dg Q o 1M for the 
mappings which associate diagrams to pairs of partitions. Now, the multiplicity of 
a diagram T> is the number of pairs (P^\P^) of unordered partitions such that 
Dg u (IM u {P^\P^))=V. 

Let us call bitype of a diagram V the pair (a(P (1) , a{P {2) ) where Dg u (IM u (P^\ P^)) = 
T> (remark that it does not depend on the choosen premiage inside the formula) and we 
will refer it as the bitype (a(T>), (5{T>))) of V. In a similar way a(V) (resp. /3(T>)) will 
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be called the left (resp. the right) type of V. 
The product formula now reads 



m>l v 7 n>l 



x=0 



ES( E ™lt<p)VWyfW)= £ ^^m(V,L,Y,y) (27) 



n>0 ^diagram T> diagram 

\T>\=u 



with 

m(P,L,V,y):=L a ^V^V P l. (28) 



3. Diagrammatic expansion of the double exponential formula 

The main interest of the expansion J2JJ| is that we can impose (at least) two types of 
rules on the diagrams 

• on the diagrams themselves (selection rules) : on the outgoing degrees, ingoing 
degrees, total or partial weights (the graph is supposed oriented from white to 
black spots) 

• on the set of diagrams (composition and decomposition rules): product and 
coproduct on the space of diagrams. 

We have already such a structure on the space of monomials (i.e. the polynomials). 
The (usual) product of polynomials is well known and amounts to the addition of the 
multidegrees. The (usual) coproduct is given by the substitution of a "doubled" variable 
to each variable jUEDj- For example, with P = x 2 y 3 , we first form (xi + X2) 2 {yi + ?/2) 3 , 
expand and then separate (on the left) the "1" labelled variables and (on the right) the 
"2" labelled. As 

P = x\y\ + 3x\y\y 2 + 3x\y x y\ + x\y\ + 2x x y\x 2 + 6x 1 y 2 x 2 y 2 + 
&x 1 y x x 2 yl + 2x l x 2 yl + y\x\ + 3y 2 x 2 2 y 2 + 3y 1 x 2 2 yj + x\y\ (29) 

one gets, with A the coproduct operator, 



A(P) = x 2 y 3 <g> 1 + 3x 2 y 2 ®y + 3x 2 y ® y 2 + x 2 <g> y 3 + 

2xy 3 <g> x + 6xy 2 (g> xy + 6xy (8> xy 2 + 2x <E> xy 3 + 

y 3 <g> x 2 + 3y 2 ® x 2 y + 3y ® x 2 y 2 + 1 <g> x 2 y 3 . (30) 

The space of polynomials with product and coproduct (and other items like 
neutrals, co-neutrals and antipode, which will be made more precise in the next 
paragraph) is endowed with the structure of a Hopf algebra. 
The last consideration suggests the following question: 

Bis it possible to structure the (spaces of) diagrams into a Hopf algebra ? Is it 
possible that this structure be compatible, in some sense, with the mapping (V, L, V, y) \— > 
m(V,L,V,y) ? 

BAnswer is yes. To establish it, we have to proceed in three steps. 
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• First Step : Define the space (s) 

• Second Step : Define a product 

• Third Step : Define a coproduct 



3.1. Algebra structure 



First step. - - Let Diag c (resp. LDiag c ) be the C-vector space freely generated by 
the diagrams (resp. labelled diagrams) i.e. 



Diag i 



c 

diagram 



LDiag c := Cd 

d labelleddiagram 



(31) 



at this stage, we have a linear mapping (linear arrow) LDiag c i— ► Diag c provided by 
the linear extension of and an arrow (linear, by construction) m(., L, V, z) : Diag c i— ► 
C[L U V U {z}} provided by the linear extension of m(., L, V, z). 



Second step. — We remark that, if 
d\ 

di*d 2 = , 
d 2 



denotes the superposition of the diagrams, then 

m(di * d 2 , L, V, z) = m(di, L, V, z)m(d2, L, V, z). 



(32) 



(33) 



The law JSU makes sense as well for labelled and unlabelled diagrams. In the first 
case, it amounts to computing the blockdiagonal product of packed matrices. Indeed, 
for Mi, M 2 being packed matrices, one has 



Dg 




Dg (Mi)*Dg (M 2 ). 



(34) 



This product yields the product of monomials in the following way. From T> a 
diagram and all the other parameters fixed, with the setting of (J28J), we get a polynomial. 

The product is associative with unit (the empty diagram), it is compatible with 
the arrow $d and so defines the product on Diag which, in turn is compatible with the 
product of monomials. 



Labelleddiagrams 2 #dX '*' d > Diagrams 2 m ( , '^ J ' v, ^ xm (-'^' v ' z ) ) Monomials 2 



product 



product 



product 



(35) 



Labelleddiagrams 



Diagrams 



m(?,L,V,z) 



Monomials 



Remark 3.1 One sees easily that the labelled diagram (resp. diagrams) form monoids 
thus the spaces LDiag c and Diag c are algebras of these monoids JU OF- 
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3.2. Admissible coproducts 

For the coproduct on LDiag, we have several possibilities: 

(i) split with respect to the white spots (two ways : by intervals and by subsets) 

(ii) split with respect to the black spots (two ways : by intervals and by subsets) 

(iii) split with respect to the edges 

The discussion goes as follows: 

i) (3) does not give a nice identity with the monomials (when applying d \— > m(d, ?,?,?)) 
nor do (2) and (3) by intervals. 

ii) (2) and (3) are essentially the same (because of the WS <-> BS symmetry). 

In fact (2) and (3) by subsets give a good representation and, moreover, they are 
appropriate for several physics models. 

In the next section, we develop the possibility (1) and (2) by subsets. 

4. Hopf algebra structures associated with A ws and A BS 

4-1. The philosophy of hi- and Hopf algebras thru representation theory 

Let A is a A;-algebra (k is a field as I or C). In this paragraph, we consider associative 
algebras with unit (AAU). A representation of A is here a pair (V, pv) where V is a 
A;- vector space and pv '■ A ^ EndkiV) a morphism of ^-algebras (AAU). 
One can make operations with representations as direct sums and quotient of a 
representation by a sub-representation (a sub-representation is a subspace which is 
closed under the action of A). In general, one does not know how to endow the tensor 
product (of two representations) and the dual (of a representation) with the structure 
of representation. 

It is however classical in two cases: groups and Lie algebras. 

If G is a group, a representation of G is a pair (V, pv) where V is a A;-vector space and 
pv : G i— > Autk(V) a morphism of groups. If G is a Lie algebra, a representation of G 
is a pair (V, pv) where V is a k- vector space and pv '■ G i— > EndkiV) a morphism of Lie 
algebras (i.e. pv([u,v]) = pv(u)pv(v) — pviy)pv(u)). These two cases enter the scheme 
of (AAU) as a representation of a group can be extended uniquely as a representation 
of its algebra kG and a representation of a Lie algebra as a representation of Uk(G), its 
envelopping algebra. These two constructions (kG and Uk{G)) are (AAU). 
For the sake of readibility let us denote in all cases p v (g)(u) by g.u (g E G and u e V). 
If G is a group and V, W two representations, we construct a representation of G on 
V® W by 



If G is a Lie algebra and V, W two representations, we construct a representation of G 

on V <g) W by 



g.(u <S>v) — g.u <S> g.v 



(36) 



g.(u <S>v) — g.u <g> v + u <E> g.v 



(37) 
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This can be rephrased in saying that the action of g in the first case (group) is g ® g 
and in the second (Lie algebra) g ® 1 + 1 Cg) g (1 is here for the appropriate identity 
mapping). In the two cases, it amounts to give a linear mapping A : A h- > A ® A which 
will be called a coproduct. 

One can show [B] that, if we want that this new operation enjoy "nice" properties 
(associativity of the tensor product etc.), one has to suppose that this coproduct is a 
morphism of (AAU) (A ® A has received the structure of - non twisted - tensor product 
of algebras), that it is coassociative with a counit [6J. Let us make these requirements 
more precise. 

The first says that for all x,y £ A one has A(xy) = A(x)A(y), the second that the two 
compositions 

A A ® A A® A® AandA ^A®A ^ A® A® A (38) 

are equal, the third says that there is a mapping (linear form) e : A \— > k such that the 
compositions 

iAi^^i^^iandiAi^^k^^i (39) 

(where nat is for the natural mappings) are equal to the identity 1^. 

An algebra (AAU) together with a coproduct A and a counity e which fulfills the three 

requirements above is called a bialgebra. 

If, moreover one wants to have a nice dualization of the representations (i.e. nice 
structures for the duals V* = Hom(V,k)), it should exist an element of Hom(A, A) 
such that the compositions 

A A® A a ^ A® A AtmdA A® A 1 ^ A® A 4(40) 

are equal to e^e (where eA denotes the unit of A). When a bialgebra possesses such 
an element (unique), it is called the antipode and the bialgebra a Hopf algebra. For 
more details and connections to physics, one can consult [0]. 

BOne can prove that the bialgebras constructed below possess an antipode and then 
are Hopf algebras. 

4-2. Bialgebra structures on LDiag and Diag 

The space spanned by the packed matrices has already received a structure of Hopf 
algebra, the algebra MQSym [19 . We briefly review the structure of this Hopf algebra. 
We describe in details A ws as the other coproduct is actually got by the same process 
but applied on the columns instead of the lines. Let M be a packed matrix of dimensions 
k\ x k 2 for every subset X £ [l..fci] we consider the matrix ttx(M) := pack(M[X, [l..fc 2 ]]), 
the restriction to the lines of X and then packed (with this restriction to the lines, we 
only need to perform a horizontal packing). Thus, the coproduct Aws reads 

A WS {M) = k x (M)®ti y (M) (41) 

X+Y=[l..k x ] 
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To avoid confusion we will call the supporting space Tiws (— MQSym). We keep the 
(total) grading of MQSym by the total weight (i.e. the sum of the coefficients) of 
the matrices. The packed matrices are a linear basis of Hws = MQSym, thus every 
element expresses uniquely 

x= £ Xm(x)M (42) 

M packed 

The coproduct above is cocommutative and with counit A0 where is the void matrix 
corresponding to the void diagram. This particular matrix will be denoted ln W s- 
For example, with the packed matrix above one has 



A 



ws\ 




1 



V 1 V 



o\ 

2 
1 



/2 0\ 

2 

1 1 



^-Hws + ( 2 





1 + 




This coproduct is compatible with the usual coproduct on the monomials for the 
constant alphabet V = In defined by V n = 1 for all n > 0. Then, using Sweedler's 
notation, for this particular V, if A w g(d) = J^dm <8> d( 2 ), one has 

m(d,L' + L", 1 N , z) = 22 m (d(i)> L', In, 2)m(d( 2 ),L", 1 N , -2) (43) 

Thus, one sees easily that, with this structure (product with unit, coproduct and 
the counit), LDiag c is a bialgebra graded in finite dimensions and then a Hopf algebra. 
The arrow LDiag c 1— >■ Diag c endows Diag c with a structure of Hopf algebra. 



5. Conclusion 



The structure of the Hopf algebras LDiag c , Diag c , by a theorem of Cartier, Milnor and 
Moore 0122] > is that of envelopping algebras of their primitive elements (Diag c , being 
commutative, is thus an algebra of polynomials). 

Moreover, it appears that the structure described above is the starting point for a 
series of connections with mathematical and physical Hopf algebras. The coproduct 
Abs is the cristallisation (q = 1) of a one-parameter deformation of coproducts (all 
coassociative) on LDiag c ~ MQSym, the other end (q = 0) being an infinitesimal 
coproduct isomorphic to AMQSym- Recently, FQSym (a subalgebra of MQSym) has 
been established by Foissy [TU] as a case in a family of Hopf algebras of decorated 
planar trees which is strongly related to other Hopf algebras like Connes-Kreimer's and 
Connes-Moscovici's [TTH ITT]. 
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